package LeetCode.NumOffer;

import java.util.List;

/**
 * 三角形最小路径和
 * @author lumin
 * @date 2022/04/09 23:20
 **/
public class NumOffer100 {
//    public int minimumTotal(List<List<Integer>> triangle) {
//        int row = triangle.size();
//        int col = triangle;
//        for(int i = 1;i < row;i++){
//            for(int j = 0;j < col;j++){
//                if(j == 0){
//                    triangle.[i][j] = triangle[i][j] + triangle[i - 1][j];
//                }else if(j == i){
//                    triangle[i][j] = triangle[i - 1][j - 1] + triangle[i][j];
//                }else{
//                    triangle[i][j] = Math.min(triangle[i - 1][j] , triangle[i - 1][j - 1]) + triangle[i][j];
//                }
//            }
//        }
//        int minSum = triangle[row - 1][0];
//        for(int i = 0;i < col;i++){
//            minSum = Math.min(minSum,triangle[row - 1][i]);
//        }
//        return minSum;
//    }
}